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Stochastic DC control 



BACKGROUND OP THE INVENTION 

The invention relates to a method for generating a channel code with DC control 
comprising the steps of: 
5 - converting a stream of P n-bit input words into a stream of P m-bit code words 

- converting the stream of P m-bit code words into an output stream of P m-bit output words 
using a NRZt converter 

The invention further relates to a method pf producing a record carrier on which a modulated signal 
10 obtained according to the previous method is recorded. 

The invention also relates to a coding device for generating a channel code. 

The invention further relates to a recording device in which such a coding device is used. 

15 

The invention still further relates to a signal comprising 

The invention further relates to a record canier on which that signal Is recorded. 

20 The invention furthermore relates to a decoding device. 

Finally, the invention relates to a reading device in which a record carrier of this type is used. 

Such methods, such devices, such a record earner and such a signal are known from PHQ98023 J 
25 Wo99/00948. 

When data is transmitted through a transmission line or recorded onto a 
recording medium such as a magnetic disc, an optical disc or a magneto-optic disc* the data is 
modulated into code matching the transmission line or the recording medium prior to the 
30 transmission or recording. As a technique of modulation* block encoding is known. In the 
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block encoding, a data string is blocked into units each comprising m x i bits. Each of the 
units which is referred to hereafter as a data word is then converted into a code word 
comprising n x i bits in conformity with a proper coding rule. For i = 1, this code word is a 
fixed length code. In the cage of i having a plurality of values each selected from the range 1 
5 to imax, a maximum of i, the resulting code word is a variable length code. In general, a 
code resulting from the block encoding is expressed as a variable length code (d, k ; m, n ; r), 

Here, i is called a constraint length and r is imax, a maximum constraint 
length, d is the minimum number of Os appearing between two consecutive Is. d is referre4 to 
as a minimum run of 0s. On the other hand, Ic is the maximum number of Os appearing 
10 between two consecutive Is. k is referred to as a maximum run of 0s, 

By the way, in an operation to record variable length code obtained from the 
block encoding described above onto a recording medium such as an optical disc or a 
magneto-optic disc, for example, on to a compact disc (CD) or a minidisc (MD), the variable 
length code undergoes an NRZI (Non Return to Zero Inverted) modulation wherein each n V 
IS of the variable length code is interpreted as inversion while a "0" is interpreted as non- 
inversion The variable length code completing the NRZI modulation is then recorded. The 
variable length code completing the NRZI modulation is referred to as a recording wave 
train. In the case of a magneto-optic disc conforming to the early ISO specifications 
prescribing a not so large recording density, a train of bits completing recording modulation 
20 are recorded as they are without undergoing the NRZI modulation. 

A<$ described above, when data is transmitted through a transmission line or 
recorded onto a recording medium, the data is modulated into code matching die transmission 
line or the recording medium prior to the transmission or recording- If the code resulting 
from the modulation contains a direct current component, a variety of error signals such as 
25 tracking errors generated in control of a servo of the disc drive become prone to variations or 
jitters are generated easily. For this reason, it is thus desirable to make as many efforts to 
prevent the modulated code from containing a direct cuirent component as possible. 

In order to prevent the modulated code from containing a direct current 
component, control of a RDS (Running Digital Sum) to prevent the modulated code from 
30 containing a direct current component has been proposed. The RDS is a total found by 
adding up the values of a drain of bits (symbols of data) , wherein the values +1 and -1 are 
assigned to "1" and "0" in the train respectively, which results from NRZI modulation (that 
is, level encoding) of a train of channel bits. The RDS is an indicator of a direct current 
component contained in a train of codes. Decreasing the absolute value of the RDS through 
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EDS control is equivalent to suppressing the magnitude of a direct current component 

contained in a train of codes. 

EDS control is not applied to a modulation code generated in accordance with 
the variable length EJLL (1 - 7) table shown as Table 1 given above. RDS control for such a 
5 case is accomplished by calculating a RDS of a train of encoded bits (a train of channel bits) 
after the modulation for a predetermined period of time and inserting a predetermined 
number of RDS control bits into the train of encoded bits (the train of channel bita). 

At any rate, the RDS control bits are basically redundant bits. If the efficiency 
of the code conversion is to be taken into consideration, it is thus desirable to reduce the 
10 number of RDS control bits to a smallest possible value. 

in addition, if RDS control bits are inserted, it is also desirable to make the 
minimum run d and the maximum run k unchanged. This is because a change in (d, k) will 
have an effect on recording / playback characteristics, 

IS PHQ 98023 addresses the problems described above by allowing RDS control to be executed 
for producing high efficiency control bits 

Much like the conventional method, after a data string is converted by using a conversion 
table RDS control can be executed by adding RDS control bits at predetermined intervals to a 
train of channel bitp resulting from the conversion. By making use of the relation between 
20 the data string and the string of code words resulting from conversion based on a conversion 
table, the RDS control can be executed, 

Insertion of RDS control bits having a value of "1" to indicate inversion and a value of 70. f ! to 

indicate non-inversion into a train of channel bits is equivalent to insertion of RDS control 
bits having a value of "1" to indicate inversion and a value of "0" to indicate non-inversion 
25 into a train of data bits, 

Thus, inserting bits in the data string before the coder allows control of the RDS of the string 
of code words after the coder. 

30 It is a disadvantage of this RDS control that in order to obtain better DC control more bits 
must be inserted in the data string, resulting in less recording capacity of the storage medium 



It is an object of the present invention to provide additional DC control without decreasing 
the recording capacity of the storage medium. 
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la order to obtain this objective the present invention is characterized in that the method 
comprises the following steps 

- determining a running digital sum of the output stream of output words 
S - in response to the running digital sum replacing a sequence of Q m-bit code words, by a 
replacement sequence of Q m-bit replacement code words, the replacement sequence being 
equally long and having a different parity than the sequence of code words it replaces, and 
never occurring in a stream of m-bit code words when converting any stream of n-bit input 
words into m-bit code words. 

10 

This way DC control is achieved by replacing code words with equally long replacement 
code words whose different parity results in a change of the RDS, while not increasing the 
number of bits to be stored On the storage medium. By using replacement code words that do 
not normally occur when converting any stream of n-bit input words into m-bit code words 
15 the receiver can undo the replacement by substituting the replacement sequence of 

replacement code words by the original sequence of m-bit code words. When the replacement 
is effected using a table relating the code words to be replaced with replacement code words 
the same table can be used in an inverse way to relate the replacement code words to the code 
words that were replaced- 

20 

An embodiment of the method according to the invention is characterized in that Q is equal 

. or larger than 4. - • - » < - - • 

By selecting a unit of 4 m-bit words and operating on units of these 4 m- bit unit a balance is 
achieved between die frequency of occurance of replaceable code words in a stream and the 
25 availability of unused code words. If longer sequences are selected more unused code words 
will be available for use as replacement code words but the frequency of occurance of 
replaceable code words will decrease thus yielding less instances were the replacement can, 
if desired occur, This means that if a correction of the DC level is desirable an opportunity to 
actually replace the sequence of control words will, on average, be delayed due to the 
30 reduced frequency of occurance of replaceable sequences. Further more high values of Q 
have a further disadvantage in that it causes unnecessary eiror propagation when decoding 
even if only 1 bit is defect. 

A f urther embodiment is characterized in that a code constraint of the channel code is 



i 



PHNL020326BPP ^ ^ Oil 11,04.2002 16:37 

11.04.2002 



By selecting the replacement code words such that the code constraints of the code are 
preserved the resulting output code words also comply with the constraints which is 
important in order to maintain the matching of the code to the channel characteristics. 

5 

A farther embodiment is characterized in that a 17PP coder performs the conversion from n- 
bit input words into a stream of m-bit words. 

The I7PP coder is specially adapted to recording on an optical recording medium, and 
exhibits sequences of code words that never occur when converting any stream of n-bit input 
10 words into m-bit code words making the code specially suitable for the present invention. 

A ftttther embodiment is characterized in that the replacement sequence is chosen from the 
following tablet 

1: 101 001 010 100 -> 100 100 100 100 

15 2: 010 001 000 101 -> 010 000 000 101 

3: 001 001 000 101 -> 001 000 000 101 

4: 101 000 010 010 -> 100 100 000 010 

5: 101 001 000 001 -> 100 100 000 001 

6: 101 000 100 101 -> 101 000 000 101 

20 7; 101 000 100 010 -> 101 000 000 010 



- The codewords listed on- the right hand side-of the table never occur in-the 17PP code-and 

are thus suitable to replace the code words listen on the left hand side of the table. 
Fiirther more by using this replacement table the constraints of the code are preserved while 
25 the replacement code word comprise a different number of 'ones* such that the parity differs 
from the code word that is to be replaced, 

Not all code words occur equally often when converting input words into code words. 
The code words listed on the left hand side of the table are selected from all possible code 
words that never occur so that they frequently occur in streams of code words generated from 
30 input words by a 17PP coder. This way sufficient instances where the parity can be changed 
will occur in streams of code words. 



The invention will now be dicussed based on the figures. 

It should be kept in mind that although the discussion is based on a parity preserving 17PP 
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coder, other coders can be employed as well. The inserted parity bits stem from the prior art 
and are included in the discussion only to indicate that the present invention can be combined 
with existing DC control. As an additional example a parity inverting coder could be used 
instead df the parity preserving coder. Because the present invention is in principle 
5 independent of the content of the stream of code words, except for the requirement that there 
must be code words that are never generated by the coder and thus never occur in the stream 
of code words, it is not limited to parity preserving coders and it is not required to already 
have DC control incorporated into the code stream. There are however advantages of using 
the present invention in combination with streams which already comprise DC control 
10 because the present invention adds another layer of DC control resulting in better DC control 
both when combining both DC controls ans when operating both DC controls independently. 

Fig 1 shows the prior ait where DC control is achieved by inserting parity control bits into 
the stream of input words. 
15 Kg 2 shows the DC content of a signal and the control there of by inserting parity control 
bits. 

Fig 3 shows the replacement of a code word with a replacement code word 

Fig 4 shows the means for replacing a code word with a replacement code word 

Pig 5 shows the flow chart used for determining the possible replacement of a code word. 

20 Fig 6 shows a table used for selecting the replacement code words during data storage. 
Fig 7 shows the table for selecting the original code word based on the replacement code 
' word during d^ta retrieval. 

Fig 8 shows the means for determining die original code word based on the replacement code 
word during data retrieval 

25 Fig 9 shows the flow chart used for determining the correct code word during data retrieval. 

In figure 1 a prior art system is shown where a stream of input words is presented to the input 
1 of of the coder 16. From the input 1 the stream of input words is passed on to the input 14 
of parity bit insertion means 2. Depending on data provided by the output 7 of the means for 
30 determining the running digital sum 8 to the running digital sum input 15 of the parity bit 

insertion means 2, the position of the parity bit and what kind of coder is used after the parity 
bit insertion means* the parity bit insertion means decides whether the inserted parity bit must 
have the value c r or '0' . For this two calculations are performed, one calculation with an 
inserted parity bit with the value '0' and one calculation with an inserted parity bit value *1\ 
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Depending on which outcome is favourable, i.e. resulting in the lowest absolute RDS value, 
one value for the inserted parity bit is choosen. The parity bit insertion means 2 provides via 
its output 13 the stream of input words with inserted parity bits to the input 12 of the coder 3, 
which could for instance be a 17PP coder as used in optical storage. The coder 3 codes the 
5 stream of input words with inserted parity bits into a stream of code words. The coder 3 

provides this stream of code words via its output 1 1 to the input 10 of the NRZI coder 4. The 
NRZI coder 4 changes the format of the stream of code words into NRZI format and provides 
the stream of code words in NRZI format as the stream of output words to the output of the 
coder. NRZI coding effectively means that every 'V in the stream of code words results in a 

10 transition in the stream of output words. 

Due to the parity preserving properties of the 17PP code the insertion of a parity bit with the 
value *1 1 in the stream of input words results in an additional transition in the stream of 
output words, effectively resulting in an inversion of the output words from this point 
onwards. The NRZI coder 4 provides the stream of output code words via its output 9 to the 

15 output 5 of the coder. The stream of output words is also provided to the input 6 of the 
running digital sum determining means 8, which continuesly calculates the running digital 
sum of the stream of output cod© words. 

In figure 2 the DC content of a stream of output code words is shown as produced by the 
20 coder of the prior art as explained in figure 1- In order to facilitate the explanantion other 

factors are being ignored, for instance the influence the position of the inserted parity bit has 
. .on the running digital sum. - 

The stream of input code words 20 comprises inserted parity bits 22, 23, 24, 25 which are 

inserted into the stream of input words at equal distances. 
25 The Running Digital Sum (RDS) 21 of the stream of output words is equivalent to the DC 

content of the stream of output words. It is therefore desirable to maintain the RDS 21 of 

close to 0 as possible with the smallest possible deviations. 

When a parity bit with the value 4 1' is inserted in the stream of input words, the RDS 21 of 
the stream of output words inverts its direction because the T results iu an additional 
30 transition in the stream of output word because of the NRZI coding and the parity preservtaf 
properties of the 17PP code. Figure 2 indicates the correspondence between the inserted 
parity bits and the change of direction of the RDS 21, In order to determine the best value for 
the inserted parity bit two calculations are performed; 
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- one with an inserted parity bit value of '0' 

- one with an inserted parity bit value of *1 \ 

The RDS is then determined for the next section of the stream of output words between the ; 
present position for the inserted parity bit and the position of the next inserted parity bit. One ( 
5 of the present parity bit causes the RDS to end as close as possible to an RDS of 0, and this \ 
optimal value of the parity bit will be inserted in the stream of input words as the inserted 1 
parity bit. Thus the parity bit insertion means looks ahead into the stream of input words to 
evaluate the consequence of a particular choice of tine value of the inserted parity bit. « 
If the absolute value of the RDS at the next inserted parity bit position would end up being a 
10 larger value than the current value at the present inserted parity bit position the parity bit 
insertion means selects the value T for the parity bit that is to be inserted as the inserted 
parity hit, thus inverting the increase of the RDS caused by the next code words into a 
decrease of the RDS. 

In figure 2 the value of the inserted parity bits 22 r 23, is C V causing the RDS 21 to move in 
15 the direction of 0- In the graph of the RDS 21 the dashed lines indicate the direction the RDS 
21 would have taken if the inserted parity bit would not have had the value % 1\ 
In figure 2 the value of the inserted parity bit 24 is *0' because a choice of the value *r 
would have caused the RDS 21 to move further away from 0* 

20 Figure 3 shows in a simplified form the basic method of the present invention. 

The stream of code words 30 as generated by a coder is evaluated to determine the start of 

eacjrcode word 3S, 39; This is-required in order to he able to match code words in th& stream 

of code words with a set of code words that can potentially be replaced, i.e. replaceable code 
words. Once the boundaries of the code words are determined a sequence of code words is 

25 evaluated with a stepping window. In figure 3 a sequence of code words 39 is found which 
can be replaced by a sequence of replacement code words if desirable. Furthermore the RDS 
35 of the stream of code words 30 and the RDS 34 of the stream of code words 32 
comprising a sequence of replacement code words 38, from now on referred to as stream of 
processed code words, is shown. At the instant indicated by the arrows the RDS 35 moves 

30 further away from the target value 0. By replacing the sequence of code words 39 by the 

sequence of replacement code words 38 where the parity of the total sequence of replacement 
code words 38 differs from the parity of replaced sequence of code words 39, an inversion of 
the direction of the RDS 34 is effected. Because the sequence of replacement code words 38 
never occurs in a normal stream of code words a decoder can detect this sequence of 
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replacement cod© words 38 and substitute the original sequence of code words 38 when 
decoding the incoming stream of code words. Thus control of the RDS 34, 35 is obtained 
without increasing the overhead in the form of additional bits in the stream of code words 30. 

5 Figure 4 shows the encoder according to the present invention. A stream of input words is 
presented to the input 65 of the encoder 40. Rom the input 65 of the encoder 40 the stream of 
input words is presented to the input 48 of the parity bit insertion means 41. The parity bit 
insertion means functions exactly as explained in figure 1 and obtains its RDS value from the 
output 57 of the RDS determining means 47. The RDS determining means 47 determine the 

10 running digital sum of the stream of words as present at the output of the NRZ3 coder 46. The 
Coder 42 obtains its input data from the output 49 of the parity bit insertion means 41 and 
provides, via its output 52 stream of code words to the input 54 of the NR2I coder and to 
input 53 of the replacement means 43. The replacement means 43 determines whether a 
sequence of code words must be replaced by a sequence of replacement code words in order 

15 to minimize the absolute value of the RDS obtained from the output 58 of the second RDS k 
determining means 45. In order to determine whether to replace a sequence of code words or 
not two calculations of RDS are performed: 

one with the original sequence of code words in the stream 
- one with the sequence of replacement code words in the stream 

20 The RDS is determined from the current position up to The next occurence in the stream of a 
sequence of code words that can be replaced for both cases. 
The case which results in the smallest absolute RDS value at the next occuranca of a 
sequence of repleceable code words is then selected- The sequence of code words is then 
replaced by the sequence of replacement code words if this is the case where the absolute 

25 value of the RDS is minimized. Otherwise the original sequence of code words is left 
unreplaced in the stream. 

The input 61 of the NRZI coder 44 is connected to the output 60 of the sequence of 
replacement code words replacement means 43 receives the processed stream of code words 
from the replacement means 43 in NRZI format to the ouput of the encoder 40 and the input 
30 of the RDS determining means 45. 

Figure 5 shows the method for determining whether to replace a sequence of code words with 
a sequence of replacement code words- First a sequence of code words is obtained from a 
coder, for instance a 17PP coder. Next in order to be able to match a sequence of code words 
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to sequences of code words that can be replaced the location of the boundaries of code words 
must be determined. Then each sequence of code words is evaluated to determine whether it 
matches a sequence of code words that can be replaced. If the sequence does not match a 
seq;uence of code words that can be replaced the sequence of code words is output to the 
NR2I coder. If the sequence of code words matches a sequence of code words that can be 
replaced, the RDS is determined for the stream of code words up to the next occurance of a 
sequence of replaceable code for both the situation in which the sequence of code words is 
replaced and the situation in which the sequence of code words is not replaced. If the 
absolute value of the RDS determined this way is lower if the sequence of code words is 
replaced the replacement in the stream is effected and the sequence of replacement code 
words is provided to the NRZI coder as part of the stream of processed code words, 
otherwise the sequence of code words is not replaced and provided to the NRZI coder for 
ftnther processing. 

Figure 6 shows a look-up table for use by the encoder. The sequences of code words in the 
left column of the table are selected for frequent occurence in the 17PP code. Similar tables 
can of course be established for other codes- The corresponding sequences of replacement 
code words in the right column are selected on three criteria: 

- the sequences of replacement code words never occur when converting a stream of input 
words into a stream of code words, 

- the sequence of replacement code words has a different parity than the sequence of code 
"words it replaces. : ~ " n " '-*-"- " ' * ** ~ - - 

- the code constraints are preserved 

Figure 7 shows the look-up table for use by the decoder. When the decoder encounters a 
sequence of code words that does normally never occur in the stream of code words it 
matches this sequence of code words to the code words in the left column of the table in 
figure 7. This sequence is then replaced by the corresponding sequence of code words in the 
right column of figure 7 in order to obtain a stream containing the original sequence of code 
words, This way the stream of code words as produced by the 17PP coder in the encoder is 
recreated by the encoder. 



Figure 8 shows the decoder. The decoder 80 comprises means 81 for synchronizing the 
replacement means 82 to the boundaries of the code words in the stream of code words. This 
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is required in order to be able to match sequences of cod© words to sequences of code words 
in the left column of the table in figure 7. The sync information thus obtained is provided to 
the replacement means 82 by the means 31 for synchronization . The replacement means 82 
secei ves the stream of code woTds from the input 84 of the decoder 80 and searches the 
5 stream for matches between sequences of code words in the stream of code words and entries 
of sequences of code wordg in the table of figure 7, When no match is found the sequence of 
code words is passed on to the 17PP decoder 83, while when a match is found the sequence 
of code words is replaced by the corresponding sequence of code words in the right column 
of the table of figure 7 before being sent to the 17PP decoder S3, 

10 

Figure 9 shows the steps the decoder takes to decode the stream of code words. 
First the boundaries of the codewords are located by synchronizing to the stream of code 
words. Once the boundaries of the code words in the stream are established sequences of 
code words are compared to sequences of code words in the left column of table in figure 7. 
15 When no match is found the sequence of code words is passed on to the 17PP decoder. If a 
match is found, the sequence of code words is replaced by the corresponding sequence of 
code words in the right column of table in figure 7 and sent to the 17PP decoder for further 
decoding. The 17PP decoder decodes the stream of code words, thus producing the original 
stream of input words as were presented to the input of the encoder. 



Figure 10 shows a further improvement of the DC control by the encoder. Here the encoder 
110 receives a stream of input words atthe input 100 of the encoder 110. This £tiS#n~of input 
words is provided to the parity bit insertion means 101 where a parity bit is inserted into the 
stream of input words depending on input provided by the DC control means 107. The stream 

25 of input words now comprising the inserted parity bits is provided by the parity bit insertion 
means 101 to the 17PP coder 102 where the stream of input words comprising the inserted 
parity bits is encoded into a stream of code words according to the 17PP code. This stream of 
code words is then provided by the 17PP coder 102 to the replacement means 103 where, 
depending on information provided by the DC controL means 107, a sequence of code words 

30 is replaced, or not, as described in figure 4 and 5 thus resulting in a sequence of processed 
code words- This sequence of processed code words is then provided by the replacement 
means 103 to the NRZI coder 104 where the format of the stream of processed code words is 
coded into a stream of processed code words in the NRZI format The NRZt coder 104 
provides this stream of processed code words in the NRZI format as a stream of output words 
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to the output 105 of the encoder 110 and to the RDS determining means 106. The RDS 
determining means forms the running digital sura value of the stream of processed code 
words in the MRZI format and provides this running digital sum value to the DC control 
means 107 thus effectively closing a feedback loop, Because the DC control means now 
5 controls both the parity bit insertion means 101 and the replacement means 103 more degrees 
of freedom for determining the optimal value of the inserted parity bit and whether to replace 
a sequence of code words is obtained resulting in a more effective control of the DC content 
of the stream of output words. 

Compared to figure 4 where the decision to replace a code word was taken by the 
10 replacement means 43, in figure 10 the decision is taken by the DC control means 107 

because considerations have to be given to the effects of both the parity insertion means 101 
and the replacement means 103 while in figure 4 replacement means 43 has no control of the 
parity insertion means 41. 

It has to be noted that the choice of value of the inserted parity bit influences the necessity of 
15 replacement of a stream of code words and vice versa. In addition to this the positions of the 
inserted parity bits and the position of the sequences of code words that can be replaced as 
occuring in the stream influence the decisions whether to employ the inserted parity bit or to 
employ the sequence of replaced code words or to employ them both for optimal DC control. 

20 Figure 1 1 shows an example of a stream of code words and indicates positions where the 
inserted parity bits in the stream of input words starts to affect the stream of code words and 
positions of replaceable code words. It must be noted however that in ah actual stream of 
code words as generated by a 17PP coder the position of the inserted parity bits can only be 
indicated approximately due to the effect of the coding as is indicated in figure 11 for the 

25 inserted parity bits 141 > 142 t 143 in the stream 140 of input words by indicating a 

corresponding position 151, 152, 153 where the inserted parity bits 141, 142, 143 start having 
an effect in the stream of code words 150. The position of replaceable code words 161, 162, 
163 in the stream of code words 150 is also indicated. 

Vfhsri applying DC control using both the inserted parity bits 141, 142, 143 and the 
30 replaceable code words 161, 162, 163 the coder must decide: 

- when to exercise DC control, i,e. whether to use a particular parity bit or replaceable code 
word for this purpose 

- how far to look ahead when deciding whether to a use a particular parity bit or replaceable 
code word for DC control with the options: 
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• from the inserted parity bit 151 to the next inserted parity bit 152 

- From the inserted parity bit 151 to the next replaceable code word 162 

- From the replaceable code word 162 to the next replaceable code word 163 
~ From replaceable code word 162 to the next inserted parity bit 152 



5 



Single reference to the designators in figure 1 1 are being used in oider to maintain clarity of 
the description. 

The choice of these options influences the effectiveness of the DC control and is strongly 
10 related to the choice of coder, distance between inserted parity bits 141 > 142, 143 and 

statistical distribution of the distances between two successive replaceable code words 162, 
163, 164 as choosen. 

It is flirther clear that the decision on how far to look ahead is not limited to looking ahead to 
the next inserted parity bit or replaceable code word, Inserted parities and replaceable code 

15 words are DC control opportunities* For instance when deciding on the value of an inserted 
parity bit, looking further ahead than the next DC control opportunity means that at least one 
DC control opportunity is comprised in the calculations of the RDS. If no DC control 
opportunity is comprised in the calculations of RDS the DC control means only needs to 
determine the RDS once for the case the inserted parity bit has the value *0* and once for the 

20 case the inserted parity bit has the value T. This is for instance the case between the second 
inserted parity bit 142 and the third inserted parity bit 143 in figure 1 1 where the look ahead 
is indicated by the arrow 145. ~~ 

If a DC control opportunity is included part of the stream used in the calculation of the RDS 
25 the calculations must include the case where the DC control opportunity is used for DC 

control and the case where the DC control opportunity is not used for DC control, effectively 
doubling the number of calculations but also increasing the level of DC control above the 
level of DC control obtained by using inserted parity bits and replaceable code words 
independently of each other or by looking less far ahead, 
30 This is for instance the case between the first inserted parity bit 141 and the second inserted 
parity bit 142 where even two DC control opportunities are located between the inserted 
parities, resulting quadrupeling the number of RDS scenarios to be calculate in order to 
decide on the proper value of the first inserted parity bit 14L This looka ahead is indicated in 
figure 11 by the arrow 146, 



30 
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Looking only as far ahead as the next DC control opportunity allows the calculation of the 
RDS to be reduced, resulting in a reduced complexity of the DC control means. 
This is for instance the case between the first inserted parity 141 and the first replaceable 
code word 162, This look ahead is indicated in figure 1 1 by the arrow 147. 
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1 Method for generating a channel code with DC control 
comprising the steps of; 

«- converting a stream of P n-bit input words into a stream of P m-bit code words 

- converting the stream of P m-bit code words into an output stream of P m-bit output words 
15 using a NRZI converter 

characterized in that the method comprises the following steps 

- determining a running digital sum of Hie output stream of output words 

- in response to the running digital sum replacing a sequence of Q m-bit code words, by a 
replacement sequence of Q m-bit replacement code words, the replacement sequence being 

20 equally long and having a different parity than the sequence of code words it replaces, and 
never occurring in 4 stream of m-bit code words when converting any stream of n-bit input 
words into m-bit codewords 

2 Method as claimed in claim l f 

25 characterized in that the method is employed after a funker method of DC control. 

3 Method as claimed in claim 2, 

characterized in that each method determines the running digital sum taking into 
consideration effects of the other method in the running digital sum. 



4 Method as claimed in claim 1, 2 or 3, 

characterized in that converting a stream of P n-bit words into a stream of P m-bit code words 
is achieved with a parity preserving coder. 
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S Method as claimed in claim 1, 2, 3 or 4, 
characterized in that Q is equal or larger than 4. 



6 Method as claimed in claim 1, 2, 3, 4 or 5 
5 characterized in that a code constraint of the channel code is 
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7 Method as claimed in claim 4, S, or 6 

characterized in that a 17PP coder performs the conversion from n-bit input words into a 
stream of m-bit words. 

8 Method as claimed in claim 4, 5, 6, or 7, 

characterized in that the replacement sequence is chosen from the following table: 
1 : 101 001 010 100 -> 100 100 100 100 



010 000 000 101 
001 000000101 

100 100000 010 
100100 000001 

101 000000 101 
101000 000010 



2: 010 001 000 101 -> 
15 3:001 001 000101 -> 
4:101000 010010 -> 
5; 101 001 000001 -> 
6; 101 000 100 101 -> 
7:101000100010 -> 
20 

9 Coding device using the method as claimed in one of the previous claims 

10 Recording device comprising the coding device as claimed in claim 9 

25 11 Signal comprising a stream of code word obtained using the method as claimed in claim 1, 
2, 3, 4, 5, 6, 7 or 8. 



12 Record carrier comprising a signal as claimed in claim 1 1 



30 13 Reading device for reading a record carrier as claimed in claim 12 
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Table for use in encoder 

101 001 010 100 -> 100 100 100 100 

010 001 000 101 -> 010 000 000 101 

001 001 000 101 -> 001 000 000 101 

101 000 010010 100 100 000 010 

101 001 000 001 -> 100 100 000 001 

101 000 100 101 101 OQO 000 101 

101 000 100 010 -> 101 000 000 010 

Figurefi 



Table for use in decoder 

100 100 100 100 ~> 101 001 010 100 

010 000 000 101 -> 010 001 000 101 

001 000 000 101 -> 001 001 000 101 

100100000 010 •> 101000 010 010 

100 100 000 001 -> 101 001 000 001 

101 000 000 101 ■> 101 000 100 101 

101 000 000 010 -> ' 101 000 100 010 



Figure 7. 
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